Generalizations of two theorems of Ritt on decompositions of polynomial maps
نویسنده
چکیده
In 1922, J. F. Ritt [13] proved two remarkable theorems on decompositions of polynomial maps of C[x] into irreducible polynomials (with respect to the composition ◦ of maps). Briefly, the first theorem states that in any two decompositions of a given polynomial function into irreducible polynomials the number of the irreducible polynomials and their degrees are the same (up to order). The second theorem gives four types of transformations of how to obtain all the decompositions from a given one. In 1941, H. T. Engstrom [7] and, in 1942, H. Levi [11] generalized respectively the first and the second theorem to polynomial maps over an arbitrary field K of characteristic zero. The aim of the paper is to generalize the two theorems of J. F. Ritt to a more general situation: for, so-called, reduction monoids ((K[x], ◦) and (K[x2]x, ◦) are examples of reduction monoids). In particular, analogues of the two theorems of J. F. Ritt hold for the monoid (K[x2]x, ◦) of odd polynomials. It is shown that, in general, the two theorems of J. F. Ritt fail for the cusp (K +K[x]x2, ◦) but their analogues are still true for decompositions of maximal length of regular elements of the cusp.
منابع مشابه
Building counterexamples to generalizations for rational functions of Ritt's decomposition theorem
The classical Ritt’s Theorems state several properties of univariate polynomial decomposition. In this paper we present new counterexamples to the first Ritt theorem, which states the equality of length of decomposition chains of a polynomial, in the case of rational functions. Namely, we provide an explicit example of a rational function with coefficients in Q and two decompositions of differe...
متن کاملPrime and Composite Polynomials*
where each <p,(z) is a polynomial of degree greater than unity, prime or composite, we shall say that (2) is a decomposition of F(z). The first result of the present paper is that any two decompositions of a given polynomial into prime polynomials contain the same number of polynomials; the degrees of the polynomials in one decomposition are the same as those in the other, except, perhaps, for ...
متن کاملDecompositions of Laurent Polynomials
In the 1920’s, Ritt studied the operation of functional composition g ◦ h(x) = g(h(x)) on complex rational functions. In the case of polynomials, he described all the ways in which a polynomial can have multiple ‘prime factorizations’ with respect to this operation. Despite significant effort by Ritt and others, little progress has been made towards solving the analogous problem for rational fu...
متن کاملPrime Decompositions of Radicals in Polynomial Rings
In the last twenty years several methods for computing primary decompositions of ideals in multivariate polynomial rings over fields (Seidenberg (1974), Lazard (1985), Kredel (1987), Eisenbud et al. (1992)), the integers (Seidenberg, 1978), factorially closed principal ideal domains (Ayoub (1982), Gianni et al. (1988)) and more general rings (Seidenberg, 1984) have been proposed. A related prob...
متن کاملOn Ritt’s Polynomial Decomposition Theorems
Ritt studied the functional decomposition of a univariate complex polynomial f into prime (indecomposable) polynomials, f = u1 ◦ u2 ◦ · · · ◦ ur. His main achievement was a procedure for obtaining any decomposition of f from any other by repeatedly applying certain transformations. However, Ritt’s results provide no control on the number of times one must apply the basic transformations, which ...
متن کامل